Many Faces of Symmetric Edge Polytopes
نویسندگان
چکیده
Symmetric edge polytopes are a class of lattice constructed from finite simple graphs. In the present paper we highlight their connections to Kuramoto synchronization model in physics -- where they called adjacency and Kantorovich--Rubinstein metric space theory. Each these motivates study symmetric particular classes We focus on such apply algebraic-combinatorial methods investigate invariants associated polytopes.
منابع مشابه
Centrally symmetric polytopes with many faces
We present explicit constructions of centrally symmetric polytopes with many faces: (1) we construct a d-dimensional centrally symmetric polytope P with about 3d/4 ≈ (1.316)d vertices such that every pair of non-antipodal vertices of P spans an edge of P , (2) for an integer k ≥ 2, we construct a d-dimensional centrally symmetric polytope P of an arbitrarily high dimension d and with an arbitra...
متن کاملOn the number of faces of centrally-symmetric simplicial polytopes
I. Bfirfiny and L. Lovfisz [Acta Math. Acad. Sci. Hung. 40, 323-329 (1982)] showed that a d-dimensional centrally-symmetric simplicial polytope ~ has at least 2 d facets, and conjectured a lower bound for the number f~ of i-dimensional faces o f ~ in terms ofd and the number f0 = 2n of d vertices. Define integers ho . . . . . he by Z f~-1(x 1) d-' = ~ hi xd-'. A. Bj6rner conjectured (uni=O i=O ...
متن کاملFaces of Birkhoff Polytopes
The Birkhoff polytope Bn is the convex hull of all (n×n) permutation matrices, i.e., matrices where precisely one entry in each row and column is one, and zeros at all other places. This is a widely studied polytope with various applications throughout mathematics. In this paper we study combinatorial types L of faces of a Birkhoff polytope. The Birkhoff dimension bd(L) of L is the smallest n s...
متن کاملBoolean quadric polytopes are faces of linear ordering polytopes
Let PBQP(n) be a boolean quadric polytope, n ∈ N, PLO(m) — linear ordering polytope, m ∈ N. It is shown that PBQP(n) is linearly isomorphic to a face of PLO(2n). 1 Введение Булевы квадратичные многогранники PBQP(n), n ∈ N, возникают, в первую очередь, в контексте поиска эффективных решений для задачи квадратичного 0/1программирования, где n — число 0/1-переменных. Изучению их свойств, а также с...
متن کاملExtremal Edge Polytopes
The edge polytope of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k ∈ {2, 3, 5}, we determine the maximal number of vertices of kneighborly edge polytopes up to a sublinear term. We also construct a family of edge polytopes with exponentially-many facets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10387